package Collection;

import java.util.Deque;
import java.util.LinkedList;

/**
 * 栈结构
 * 栈结构可以保存一组元素，存取元素必须遵循先进后出原则。
 * 使用双端队列，并且仅同一侧做出入队操作时，就形成了栈结构。对此Deque也为栈结构提供了
 * 对应的经典方法：push（入栈），pop（出栈）
 *
 * 通常使用栈用来完成如”后退“，”前进“这样的功能。
 */
public class StackDemo {
    public static void main(String[] args) {
        Deque<String >stack=new LinkedList<>();
        stack.push("one");
        stack.push("two");
        stack.push("three");
        stack.push("four");
        stack.push("five");
        System.out.println(stack);
        String arr=stack.pop();
        System.out.println(arr);
        System.out.println(stack);

    }
}
